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Abstract 

We give a general construction of many actions of groups on quasi- 
trees. We show that mapping class groups act on finite products of i5- 
hyperbolic spaces so that orbit maps are quasi-isometric embeddings. 
We prove that mapping class groups have finite asymptotic dimension. 
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1 Introduction 

The driving force behind much of the recent development in the geometry 
of mapping class groups has been the notion of subsurface projections of 
Masur-Minsky |MMOO| . Given a finite binding set of curves a in a surface 
S and an essential subsurface Y C T,, one may restrict a to y and obtain 
a (coarse) point 7ry(a) in the curve complex C{Y) of Y. Thus one has a 
coarse map defined on the mapping class group 

^ : A/CG(S) ^ JJCiY) 
Y 

given by 

^{g) = (7ry((7(a)))y 

The remarkable Masur-Minsky formula says that the word norm \g\ of g is 
coarsely equal to 

^{{dciY)iT^Yia),TTYigia)))}}M 

Y 

where the sum goes over all (infinitely many) essential subsurfaces y, M is 
sufficiently large, and {{a;}}M is defined as x if x > M and as if x < M. 

Morally, this formula says that \I' is a quasi-isometric embedding. How- 
ever, the product space is not a metric space (the "cut-off" distance is not 
a metric). 

In this paper we show that essential subsurfaces can be grouped in finitely 
many subcollections Y^, Y^, • • • , Y'^ so that subsurfaces in each Y* natu- 
rally form the vertices of a "projection complex" VkO^^) which turns out to 
be a quasi-tree (graph quasi-isometric to a tree). Moreover, each quasi-tree 
can be "blown up" to a "quasi-tree of curve complexes" C(Y*) by replacing 
each vertex of VkC^^) by the curve complex of the associated subsurface. 
Everything can be done equivariantly, so that we have an orbit map 

MCG'(S) ^ C{Y^) X C(y2) X • • • X C(Y*^) 
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Then the Masur-Minsky formula can be interpreted as saying that this is a 
quasi-isometric embedding. One consequence of this, our main goal at the 
beginning of this endeavor, is the main theorem in the paper: 

Main Theorem. Asymptotic dimension of mapping class groups is finite. 

The proof amounts to showing that the quasi-trees of curve complexes 
have finite asymptotic dimension. The Coarse Baum-Connes conjecture (for 
torsion free subgroups of finite index) and therefore the Novikov conjecture 
follows |Yu98j . Various other statements that imply the Novikov conjecture 
were known earlier (see |Kid08l [Ham09l [BM] ) . 

We describe the construction of VkO^^) and of C(Y*) axiomatically, as it 
applies to other settings as well, even when the analog of the Masur-Minsky 
formula is not (yet) known. For example, we construct many actions of 
various groups, such as non-elementary hyperbolic groups and Out{Fn), on 
quasi-trees. This has a consequence that second bounded cohomology (even 
with coefficients in certain representations) is "big" . We will investigate this 
in a future paper. Another consequence is that mapping class groups in even 
genus can act on quasi-trees with a Dehn twist having unbounded orbits (in 
the case of odd genus one has to pass to a subgroup of finite index) . 

By contrast, there are many groups that do not admit nontrivial actions 
on a quasi-tree. Recall [Man06j that a group G satisfies QFA if every action 
on a quasi-tree has bounded orbits. Equivalently (see e.g. |Man05| ) every 
quasi-action on a tree has bounded orbits. If G is an irreducible lattice in a 
higher rank semi-simple Lie group with finite center, it is expected that G 
has QFA (see |Man06t lOza] for special cases). 

1.1 Asymptotic dimension 

We give a brief review of asymptotic dimension. 

The asymptotic dimension asdim(A') of a metric space X is said to be < n 
if for every i? > there is a covering of X by sets Ui such that every metric 
i?-ball in X intersects at most n + 1 of the C/j's, and sup diam Ui < oo. This 
definition is due to Gromov |Gro93j and it is invariant under quasi-isometries 
(or even coarse isometrics). In particular, asymptotic dimension of a finitely 
generated group is well-defined. It is not hard to see that asdim(M^) < 2 by 
considering the usual "brick decomposition" of M? (with large bricks), and 
more generally, asdim(M") < n. This inequality is also easily seen using the 
product formula asdim(<%' x y) < asdim{X) + asdim(3^). 

A generalization of the product formula is Bell-Dranishnikov's Hurewicz 
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theorem jBD06j : Suppose f : X ^ y is a Lipschitz map between geodesic 
metric spaces such that for every M > the family {f~^{B{y, M))} of 
preimages of metric balls of radius M has asymptotic dimension < n uni- 
formly (this means that coverings as in the definition can be found with a di- 
ameter bound independent of the center y). Then asdim(Af) < asdim(3^)+n. 

For example, iil^A—^B^C—^lisa short exact sequence of 
finitely generated groups then asdim(i3) < asdim(A) + asdim((7). Likewise, 
asymptotic dimension of the hyperbolic plane is < 2 by considering the 
projection to a line whose fibers are horocycles tangent to a fixed point 
at infinity (e.g. the projection to the y-coordinate in the upper half-space 
model). More generally one can apply this argument to a semi-simple Lie 
group and its associated symmetric space. 

Gromov proved that 5-hyperbolic groups have finite asymptotic dimen- 
sion. Here is a proof. Assume that R ^ 5 is an integer. For every vertex 
V in the Cayley graph of the group at distance 5kR from 1, k = 1, 2, 3, • • • , 
consider the set 

C/t, = {x € r I d{l,x) € [5(A;+l)i?, 5{k+2)R] and v lies on some geodesic 

An easy thin triangle argument shows that iiv,w are two vertices at distance 
5kR such that both Uy and Uw intersect the same i?-ball, then d{v, w) < 26. 
This gives a bound on the number of U^^s that can intersect the same i?-ball, 
and this bound is independent of R; thus asdim(r) < oo. We can also apply 
this argument to a tree T to show that asdim(T) < 1. 

Bell-Fujiwara |BF08| modified this argument to show that curve com- 
plexes have finite asymptotic dimension. They are hyperbolic by the cel- 
ebrated work of Masur-Minsky |MM99j . but not locally finite, resulting 
in an infinite bound. The trick is to use tight geodesies in place of arbi- 
trary geodesies. Finiteness properties of tight geodesies proved by Bowditch 
|Bow08j imply that asymptotic dimension is finite. 

1.2 Outline 

We now outline a proof of the main theorem: 

Main Theorem. Asymptotic dimension of mapping class groups is finite. 

Let S be a surface of finite type and MCG(S) its mapping class group. 
Step 1. Produce an action of MCG(S) on a finite product Xi x X2 x 
■ • • X of metric spaces. An orbit map MCG(S) Xi x X2 x ■ ■ ■ x 
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is a quasi-isometric embedding. This reduces us to showing asdim(A'j) < oo 
for all i. 

Step 2. Show each Xi is hyperbolic and has a Lipschitz map Xi Ti 
satisfying the Hurewicz theorem with fibers curve complexes of subsurfaces 
of S. This reduces us to showing asdim(rj) < oo. 

Step 3. Show that each Tj is quasi-isometric to a tree (i.e. it is a 
quasi-tree) and hence asdim(Tj) = 1. 

The last step is the most interesting and leads one to wonder which 
groups admit interesting actions on quasi-trees. An axiomatic construction 
is as follows: 

Let Y be a set and assume that for every y G Y we have a function 
dy -.{Y - [0, oo) such that 

. dY{X,Z) = dY{Z,X), 

• dviX, W) < dviX, Z) + dviZ, W), 

• there is ^ > such that for any X, y, Z € Y at most one of 

dx{Y,Z),dY{X,Z),dz{X,Y) 

is > and 

• there is Kq such that for any X, Z the set 

{Y GY \dYiX,Z)> Ko} 

is finite. 

In section 2.1 we will describe many natural examples where such func- 
tions arise. Of central interest to us is the setting of subsurface projections, 
where Y is a family of essential subsurfaces of S such that X, Z E Y implies 
dXndZ ^ 0. The distance dyiX, Z) is given by restricting dX and dZ to Y 
and measuring the distance in the curve complex of Y . The axioms for this 
case are part of the work of Masur-Minsky |MM991 IMMOOj and Behrstock 
|Behn6j . 

One can then consider the projection complex Vk(Y)- Fix a large K > 0. 
The vertices of Vk{Y) are the elements of Y, and two vertices X,Z are 
joined by an edge if dy (X, Z) < K for all Y . (Technically, we first perturb 
d by < 2,^ before defining Vk{Y)] this is ignored here.) We then argue that 
Vk(Y) is a quasi-tree. 

To finish the argument, we divide the collection of all essential subsur- 
faces of S into finitely many classes Yi , • • • , Y^ so that each Yj satisfies the 
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Figure 1: Axiom 3. If d^{X, Z) > ^, then (i^(y, Z) < ^ and dl{X, Y) < ^. 

above "transversality" property. Moreover, this can be done so that each 
Yj is invariant under a certain fixed finite index subgroup G C MCG(S). 
We obtain quasi-trees Ti = VkC^i), • • • ,Tk = VKO^k)-, and replacing each 
vertex y S Tj by the corresponding curve complex C{Y) gives rise to Xi. 
The fact that orbit maps are Ql-embeddings follows from a distance formula 
due to Masur-Minsky |MM00j . 

Acknowledgements The authors thank Pierre-Emmanuel Caprace, Kasra 
Rafi and John H. Hubbard for helpful discussions. 

2 The projection complex 
2.1 Axioms 

Let Y be a set and assume that for each y S Y we have a function 

d?.:(Y\{y})x(Y\{y})^[0,oo) 
and a constant ^ > such that satisfies the following axioms: 

(1) <ry{X,Z) = <Fy{Z,X); 

(2) d^{X, Z) + d^{Z, W) > d^{X, W); 

(3) mm{d^X,Z),dl{X,Y)} 

(4) #{y|(i^(X, Z) > ^} is finite for ah X,Z eY. 

Examples 2.1. (1) Let F be a discrete group of isometries of H" and 71, •• • ,7^ 
a finite collection of loxodromic elements of T. Denote by Xi the axis of 
7j and let 

Y = {-fXi\j £T,l<i<k} 
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The reader can check that there is > such that the projection tty{X) 
(i.e. the image under the nearest point projection map) of any geodesic 
X in Y to any other geodesic y in Y has diameter bounded by u. Define 
dyiX, Z) to be diam(7ry (XU.Z^)). The reader may check that ah axioms 
hold. 

(2) Similarly, let F be a group of isometrics of a connected 5-hyperbolic 
graph X and fix a finite set 71 , • • • ,jk of hyperbolic elements of T as 
well as their quasi-axes Xi , • • • , X^ . Let Y be the set of parallel classes of 
T-translates of the Xj's, where two lines are parallel if each is contained 
in a Hausdorff neighborhood of the other. Assume in addition that there 
is > such that the projection of any translate jXi to any nonparallel 
Xj is bounded by ly (this is equivalent to the Weak Proper Discontinuity 
condition of |BF02j ). As above, define dyiX, Z) to be diam(7r^(a U /3)) 
for any a G X, /? S Z, 7 S C. All axioms hold. In particular, this 
construction applies to the curve complex and the mapping class group 
of a compact surface. 

(3) Let S be a closed orientable surface and Y a set of (isotopy classes of) 
essential subsurfaces of S. Assume that when X, Z G Y' , X ^ Z , then 
dX and dZ have nonzero intersection number. Masur-Minsky |MM00j 
define the number dy^XjZ) as the diameter in the curve complex of 
Y of TTyidX) U TTyidZ) (we are really working with the arc-and-curve 
complex). Axioms other than [3] and m are straightforward. Axiom [3] is 
known as the Behrstock inequality and the original proof [Beh06| uses 
the Masur-Minsky theory of hierarchies [MMOOj . A simple proof due to 
Leininger is included in [ManlOj . Axiom [H is also proved in [MMOOj . 

(4) Let X be Outer space for Out{Fn) equipped with the Lipschitz metric 
(which fails to be symmetric). Fully irreducible elements of Out{Fn) 
have axes in X. Let 71, • • • ,7fc be a finite collection of fully irreducible 
automorphisms and let Xi, ■ ■ ■ ,Xk be their axes. Take Y to be the set 
of parallel classes of Out(-Fn)-translates of the Xj's and proceed as in 
(2). In |AKj Yael Algom-Kfir shows that there is > such that the 
projection of any translate 7(^1) to any nonparallel Xj is bounded by 
ly. Axiom (3) is explicitly verified in [AKj and Axiom (4) follows quickly 
from the arguments in [AKj . 
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2.2 Monotonicity 

Given distance functions that satisfy the above axioms it is useful to modify 
their definition slightly. Define 'H{X,Z) to be the set of pairs {X'^Z') € 
Y X Y such that one of the following holds: 

. d\{X',Z'),dl{X',Z')>2i- 

• X = X' and Z') > 2^; 

• Z = Z' and d'^{X',Z) > 2^; 
. {X',Z') = {X,Z). 

We then define 

dY(X,Z)= inf d^iX',Z'). 

{X',z')en(x,z) 

Note that it is clear from the definition that (fy(X, Z) < dyiX^Z) and 
therefore Axiom [3] still holds for dy with the same constant. However we 
need to modify Axiom [2] to a coarse triangle inequality. 

Proposition 2.2. If{X',Z') € n{X,Z) then 

d^{X,Z) -d^{X',Z') < 2^. 

Proof. If dyiX, Z) < 2^ we are done since the distances are always nonneg- 
ative. For the rest of the proof we now assume that dyiX, Z) > 2^. 

We first assume that X and Z are distinct form X' and Z' . By the 
triangle inequality 

d\{X\Y) + dl{Y,Z') > d\{X',Z') > 2C 

and therefore 

max{dl{X',Y),d^j,(Y,Z')}>C. 

Without loss of generality we assume that d^^X' , Y) > ^. 

By Axiom [3] we have (iy(X, X') < ^ and again applying the triangle 
inequality we have 

d^{X,X') + d^{X',Z) > d^{X,Z) > 2i 

and therefore 

d^{x',z)>2i-i = i. 
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Another application of Axiom [3] gives us that d'^{X',Y) < ^. 

We now apply the triangle inequality exactly as we did at the start of 
the proof but replacing X with Z. Again we get that 

maxK(x',y),d^(z',y)}>e 

and since we have just seen that d'^{X' , y) < ^ we must have d'^{Z', Y) > ^. 
Then by Axiom[3](i^(Z, Z') < 

To finish the proof in this case we make one final application of the 
triangle inequality to see that 

d^{X, X') + d^{X' , Z') + d^{Z' , Z) > d^{X,Z) 

and therefore 

d^{X,Z) -d^{X',Z') < 2i. 

For pairs of the form (X', Z) with X' ^ X the proof is easier. As before 
we have the inequality 

d\{X',Y) + d\{Y,Z)>d\{X\Z)>2i. 

Since ^^-(X, Z) > 2^ we must have (F, Z) < ^ and therefore Y) > 

^ and dyiX^X') < ^. We once again apply the triangle inequality to see 
that 

d^{X,X') + d'^{X',Z) > d^{X,Z) 

and therefore 

dviX, Z) - dviX', Z) <^< 2i. 
The statement is trivial if {X\ Z') = (X, Z) so the proof is finished. □ 

This result has number of important consequences. Before stating them 
we set notation that helps prevent a proliferation of constants. We say that 
X )~ y ov y ^ X \i X — y \s bounded above by a constant depending only on 
^. We also define x ^ y 'd x y y and y >- x. For example we can restate 
Axiom 3 as 

min{dy(X,Z),(iz(X,y)} ~0. 

Thus, for the purposes of this notation, we regard ^ as a variable that 
depends on the particular setting. Note that transitivity holds, i.e. \i x >- y 
and y y z then x y z, but the constant bounding z — x is worse. Thus it is 
important to ensure that transitivity is applied only to chains of bounded 
length. 
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Next we define Y/^(X, Z) to be the set of y € Y sucli tliat (X, Z) > 

K. 

Here are tlie properties of tlie functions dy, gathered together in one 
theorem. One can think of them as axioms. 

Theorem 2.3. There exists a ^ > 0, depending only on such that the 
following properties hold: 



(A) Symmetry 

dY{X,Z) = dY{Z,X) 

(B) Coarse equality For all distinct X, Y and Z 

d^{X, Z) < dviX, Z) < d^{X, Z). 

(C) Coarse triangle inequality 

(iy(X, Z) + dy (Z, W) >- dviX, W). 

(D) Inequality on triples 

min{dy(X,Z),dz(X,y)}~0 

(E) Finiteness #{y|(iy(X, Z) > ^} is finite for all X,Z eY. 

(F) Monotonicity IfdyiX^Z) > $ then dw{X,Y),dw{Z,Y) < dw{X,Z). 

(G) Order The setY ^{X, Z) \J{X,Z} is totally ordered with least element 
X and greatest element Z such that if Yi is between Yq and Y2 then 

dy, {X, Z) ^ dy, (Yo, Y2) < dy, (X, Z) 

and if not 

dy,{Yo,Y2) ^ 0. 

(H) Barrier property //F € Y^{Xq,Z) and Y € Y^{Xi,Z) then 

dz{Xo,Xi)<i. 
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Proof. For each property we will see that there is some constant so that the 
property holds for any larger choice of constant. Throughout the proof one 
should think of ^ as being fixed but ^ as a variable that won't be fixed until 
the end of the proof. 

The symmetry property follows from the symmetry property for dy and 
the definition of dy. The coarse inequality property is just a restatement of 
Proposition 12.21 with our new notation. The coarse triangle inequality, the 
inequality on triples and the finiteness property all follow from the corre- 
sponding properties for dy plus coarse inequality. Note that the inequality 
on triples and the finiteness property hold for any ^ > ^. This will be 
important in the proof of the order property. 

The monotonicity property requires a bit of work. We show ^{{X, Z) C 
■H{X,Y)r\7i{Z,Y) if^ > 4^. li{X',Z') G niX,Z) then by Proposition O 
we have 

d^{X,Z) - d^{X',Z') < 2i 

and since > (iy(X,Z) > ^ > 4^ we have > 2^. In 

particular {X\Z') is in both TiiX^Y) and 7i{Z,Y) and the inequalities 
follow. 

The proof of the order property is more involved. We first need to define 
the order. Applying the coarse triangle inequality we have 

dviX, W) + dviW, Z) >- dviX, Z) 

so if dy (X, Z) is sufficiently large then either 

dy (X, W)>iox dyi^W, Z)>i (*) 

but not both (otherwise dy^iX^Y) < ^, dwiY,Z) < ^, so by the coarse 
triangle inequality dw{X, Z) < ^). 

We now define y < 1^ to mean dy (X, W) > ^ (equivalently, dy (VT, Z) < 
^). By the inequality on triples, in this case dwiX,Y) < ^ and there- 
fore dw(Y,Z) > ^ (by (*) with Y and W interchanged). Thus we could 
have defined equivalently y < to mean dwiY-,Z) > (equivalently, 
dw{X,Y)<0. 

IfY then dy(P^,Z) > ^ and therefore dwiY,Z) <C,soW<Y. 

Likewise, we cannot have both Y <W and W <Y. We also define X to be 
the least element and Z the greatest element. We have just shown that any 
two elements can be compared and that if y < then W -^Y. It remains 
to argue the two inequalities and transitivity. 
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Now assume that Yq < Yi < Y2 and we'll show the first inequality. If 
Yq = X or Y2 = Z we're done so assume not. Then by the coarse triangle 
inequality we have 

dy, (X, Yo) + dy, {Yo, Y2) + dy, (Ys, Z) >~ dy, {X, Z). 

Since Yq < Yi and Yi < Y2, we have dy^{X,Yo) < ^ and dy^(Y2,Z) < ^. It 
follows that 

dy,{Yo,Y2)ydy,{X,Z) 

and by monotonicity 

dy,{Yo,Y2) <dy,{X,Z). 
We see that Yq < Y2 since 

dy,{X,Y2)+dy,{Yi,Y2) y dy,{X,Yi) y dy,{X,Z) 

and once again if ^ is sufficiently large then dy^ {X, Y2) > By the inequality 
on triples, the second inequality follows from the first. 

Finally we prove the barrier property. If the conclusion fails, i.e. if 
dz{XQ, Xi) > ^ then Z € Y^{Xq, Xi) and also, by monotonicity, Y G 
Y^{Xo,Xi). If y < Z in Y^{Xo,Xi) then dy{Xi,Z) < ^ and if Z < y 
then dy{XQ, Z) < ^. Either way, we have a contradiction. □ 

Note that the monotonicity property fails for the original distance d'^ . 
Below is an example in the setting of geodesies in (see Example 12.1( 1)). 




In the figure, dyiX, Z) can be made arbitrarily large, while d'^{Z, Y) is 
slightly larger than d^r{X, Z). 

Also note that one could define in the same way an order on Yk{X, Z) U 
{X, Z} for any K > but this order coincides with the induced order from 
the larger set Y^{X,Z) U {X,Z}. The order on Yk{Z,X) U {Z,X} is the 
reverse of the order on (the same set) Yk{X, Z) U {X, Z}. 
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2.3 The projection complex 

For K > ^we define a 1-complex VkO^) as follows. The vertex set is Y. We 
connect two vertices X and Z with an edge if Y^^ (X, Z) is empty. We denote 
the distance function for this complex by d{, ). In particular d{X, Z) = 1 if 
Yk{X,Z) = 0. Note that for different values of K the spaces VkC^) are 
not necessarily quasi-isometric to each other (the vertex sets are the same, 
but for larger K there are more edges). Our goal is to show that VkC^) 
is quasi-isometric to a tree. We begin by showing that VkO^) is connected 
and obtained an upper bound on the distance function. 

Lemma 2.4. If X and Z are vertices in Y then d{X, Z) < \Yk{X, Z)\ + 1. 
In particular, VkO^) is connected. 

Proof. Label the elements of Yk{X, Z) U {X, Z} by Yq, Yi, . . . , Yfc+i where 
the indices respect the order and k = \Yk{X, Z)\. We claim that X = 
Iq; ^1; • • • ; ^fe+i = .Z^ is a path from X to Z. To see this we note that 
the monotonicity property implies that if y G Yi^(l^, Kj-|_i) then Y € 
Yk{X, Z) and Y = Yj. However, since Yj cannot be between Yi and l^+i 
we have dy^. (Yj, li+i) < ^, a contradiction. Therefore YK(Yi,Yi+i) = 0, 
d{Yi,Yi^i) = 1 and we have our path from X to Z. □ 

On the other hand, the cardinality of Yk{X,Z) gives no lower bound 
on d{X, Z). For example, it is possible that Yk{Yi, Z) = $ and the distance 
from X to Z is two (even though k is large). This highlights a key difficulty 
in the paper. From the viewpoint of X, there appear to be many projections 
larger than the i^-threshold between Yi and Z. However, from the viewpoint 
of Yi there are no large projections between Yi and Z. 

A key concept in the paper is the notion of a guard and this notion is 
defined to deal with this problem. Roughly speaking, 14^ is a guard for Y if 
from every viewpoint there are no large projections between W and Y . The 
formal condition is that for every vertex X € Y with W € Y^(X, y) and 
every Z € Yk{X,Y) C Y^{X,Y) then Z <W. Note that if is a guard 
for Y then d{W,Y) = 1. 

Lemma 2.5. For K sufficiently large and vertices X,Y,Z and W, ifW(z 
Y^{X,Y), ZeYK{X,Y) andW < Z inY^{X,Y), then Z £Yk/2{W,Y). 
In particular, ifYj^i2{W,Y) = then W is a guard for Y . 

Proof. Given X, Y, Z and W as above, by the order property we have 

dz{W,Y)^ dz{X,Y)> K 
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and therefore if K is sufficiently large then 

dz{W,Y) > K/2. 

□ 

Note that it follows from this lemma and the order property that the 
least element of Y^/2(^5 ^) (if nonempty) is a guard for X and the greatest 
element is a guard for Z. 

By definition, the projection of adjacent vertices of VkO^) to another 
vertex will be bounded above by K. However, if this third vertex is distance 
two or more from one of the other two vertices we get a stronger bound. 

Lemma 2.6. Let and Xi he adjacent vertices in 'Px(Y) and assume W 
is a vertex in Y with d{XQ, W) > 2. Then 

dw{Xo,X^)^^ 

and 

dwi^Q, Z) ^ dw{Xi,Z) 

for all Z € Y. 

Proof. Since d{Xo,W) > 2 there exists F € YKiXo,W). Udw{Xo,Xi) > ^ 
then by monotonicity we have 

dY{Xo,Xi)>dY{Xo,W)> K 

which contradicts d{XQ,Xi) = 1 and therefore d\Y{XQ, Xi) < ^. 
Applying the coarse triangle inequality we have 

dw{Z,Xo) + dw{XQ,Xi) >- dw{Z, Xi) 

which implies half of the second inequality. The other half is proved by 
swapping Xq and Xi. □ 

Lemma 2.7. If K is sufficiently large the following holds. Let Xq and Xi 
be adjacent vertices with d{Xi,Z) > 3. Let W be a guard for Z such that 
W € Yk/2{Xo, Z). IfW ^ Yk/2{Xi, Z) then there exists a guard W for Z 
such that W e Y^/2(Xi, Z) and W G Y^{W', Z). 
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Figure 2: Lemma 12.71 



Proof. We assume that W Y^i2{Xi, Z). Note that d{W, Z) = I and since 
d{XQ,Z) > 3 we have d{XQ,W) > 2 and we can apply Lemma 12.61 From 
Lemma 12.61 we see that 

dw{Xi,Z) y dw{Xo, Z) > K/2 

and if K is sufficiently large W G Y^(Xi, Z). 

Since d{Xi, Z) > 3 we also have d{Xi, W) > 2 so there must be elements 
in Yk/2{Xi, Z) that are less than W in Y^{Xi,Z). We let W be the greatest 
such element. By the order property 

dw{W', Z) ^ dw{Xi, Z) )^ K/2 

and again, if K is sufficient large then W € Y^{W' , Z). 

We now show that W' is a guard for Z. Note that for any X with 
d\Y'{X,Z) > ^ we also have dw{X,Z) > ^ by monotonicity. If F G 
Yk{X,Z) then V < W in Y^{X,Z) since W is a guard. U W < V 
then G Yj^/2(^')-^) ^ Y;^/2(^i5-^) by Lemma 12.51 and monotonicity 
and therefore V ^ W since W Yx/2iXi, Z). However, this contradicts 
our choice of W as the greatest element of /2 (^i ) ^) that is less than 
W. So, V <W'. □ 

A barrier between a path {Xq, . . . , X^} and a vertex Z is a vertex y 
such that Y € Y^(Xj, Z) for all i = 0, . . . ,k. By Theorem 12.31 if there is a 
barrier between {Xq, . . . ,Xk} and Z then dziXi, Xj) < ^ for all 
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Proposition 2.8. Let {Xq, Xi, • • • , X^} be a path in VkO^) o,nd Z a vertex 
o/VkO^) such that d{Z, Xi) > 3 for all i. Then there is a barrier W between 
the path and Z. In particular, dz{XQ, Xi) ~ for all i. 

Proof. We will inductively choose a family of guards Wi for Z such that 
Wi e YK/2{Xi, Z) and if i > j then either Wi = Wj or Wj eY^{Wi,Z). 

We choose Wq to be the greatest element of /2 (-'^o i Z), so in particular 
Ya72(^0) ^) = by the order and monotonicity properties. By Lemma [231 
Wq is a guard for Z. Now assume that Wq through Wi have been chosen. If 
Wi G Y^/2(Xj+i,Z) then we let Wj+i = Wi. If not, by Lemma \2l\ there 
exists a guard Wi+i in YK/2{Xi+i, Z) with Wi G Y^(Wi+i, Z). For any 
j < i, by the induction hypothesis, we have that Wj G Y^(Wi,Z) and by 
monotonicity therefore Wj G Y^(iyj+i,Z). 

Let W = Wq. Again applying monotonicity we have that Y^{Xi, Z) 5 
Y^{Wi, Z), therefore W G Y^(Xj,Z), so that is a barrier between the 
path and Z and that dz{XQ, Xi) < ^. □ 

2.4 'P/^(Y) is a quasi-tree 

Recall |Man05j that a geodesic metric space X satisfies the bottleneck prop- 
erty if there is a constant A > such that for any two points x,z X there 
is a midpoint y (i.e. d{x, y) = d{y, z) = z)) such that any path from x 
to z intersects the A-neighborhood of y. Manning proved in |Man05j that 
X is quasi-isometric to a simplicial tree (i.e. it is a quasi-tree) if and only if 
it satisfies the bottleneck property. 

There is a slight reformulation of the bottleneck property that is easier 
to deal with: X has the bottleneck property if and only if there is a constant 
A' such that for any two points x,y £ X there is a path p from x to y such 
that the A' -neighborhood of any other path from x to y contains p. 

We prove this property implies the original property. Let 5 be a geodesic 
from X to y, and m be the mid point. We claim that there is a point m' 
in p which is in the (2A' + l)-neighborhood of m. To see this, let p(i) be 
points on p from x to y with d{p{i),p{i + 1)) < 1. By the property, for each 
i, there is a point g{ji) on g with d{p{i), g{{ji)) < A'. By triangle inequality, 
dig{ji), g{ji+i)) < 2A' + 1. Since g is a geodesic, there must be i such that 
d{m,g{ji)) < 2A' + 1. Set m' = p{i). Then, d{m,m') < 3A' + 1 

Now for any path q from x to y, there must be a point m" in q such that 
d{m',m") is at most A'. So, d{m,m") is at most 4A' + 1. 

If the space is a graph, we only need to consider vertices rather than all 
points in the conditions and arguments. 
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Theorem 2.9. For K sufficiently large VkO^) is a quasi-tree. 

Proof. We will verify the modified bottleneck property with A' = 2. Let 
X,Z be two vertices of VkC^)- The ordered set Yj^(X, is a path 
from X to Z (see the proof of Lemma 12. 4p . We now check that any path 
X = Xq,Xi, ■ ■ ■ ,Xk = Z from X to Z passes within 2 of any vertex Y in 
Yk{X,Z). If not, then by Proposition 12.81 we have dy(X, Z) < ^ contra- 
dicting the fact that Y eYK{X,Z). □ 

Question 2.10. // we use the original distance in tJie definition of the 
projection complex Vk(Y) instead of the modified distance d, would the space 
still he a quasi-tree? 

Lemma 2.11. There exists a K' such that if Y € Y^/(X, Z) then every 
geodesic from X to Z in VkC^) contains Y . In particular 

d{X,Z) > \Yk'{X,Z)\ + 1. 

Proof. Let X = Xq^Xi, . . . , X^ = Z he a geodesic from X to Z that doesn't 
contain Y. We will show that dy^X, Z) ~< 5K. 

If d{Xi, Y)>3 for aU i then by Proposition ESI we have dy(X, Z) ~ 0. 
Now assume that d{Xi,Y) < 3 for some i. Let i~ be the first time that 
d{Xi-,Y) < 3 and i+ the last time that d{Xi+,Y) < 3. Then i+ - i' < 4 
since d{X^- , Xj+ ) < 4. For convenience we will assume i~ > and i"^ < 
k; an obvious modification of the argument works when this is not the 
case. Again applying Proposition 12.81 we have that dY{X,Xj^-_i) and 

Since the path doesn't contain Y then for all Xi we have dy (Xj, Xj+i) < 
K. Using this estimate and the coarse triangle inequality six times we have 

Combining with our bounds on dyi^X, Xi-_i) and dy{X, X^+j^i) and apply- 
ing the coarse triangle inequality two more times we have dy{X, Z) -< 5K. 
Therefore there exists a K' with K' ~ 5K such that if y € Y/^/ {X, Z) then 
every geodesic from X to Z contains Y. This implies the lemma. □ 

2.5 Group action on the projection complex 

Now assume that G is a group that acts on the set Y in such a way that 
projection distances are preserved, i.e. dg^^^{g{B), g{C)) = d'^{B,C) for all 
A,B,C € Y and g G G. Then G acts naturally on the projection complex 
Vk{Y). 

Let K' be the constant from Lemma 12.111 
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Proposition 2.12. (i) Suppose the action of G on Y' has finitely many 
orbits. Then the action of G on VkO^) "is cobounded (i.e. a Hausdorff 
neighborhood of an orbit is the whole space). 

(a) Suppose that for every R > and ^4 S Y there exist B,C ^ such 
that d\{B,C) > R. Then the diameter ofVxO^) infinite. 

Proof, (i) is clear. For (ii), choose Aq,Ai,A2 G Y such that ^^1(^0)^2) > 
K' . Applying the assumption to A2, find B,C so that dA2iB,C) >~ 3K' . 
It follows that for either A-^ = B oi A3 = C we have ^^2(^1 5^3) > K'. 
Continuing in the same fashion, we can extend the sequence Ai forever with 
dA,{Ai_i,Ai+i) > K'. Thus by Lemma EII]dp^^,(Y)(^o,^i) >i- □ 

Lemma 2.13. Suppose g G and y G Y such that 

dy(<7-^(y),g^(y))>K' 

for some N > 0. Then g acts on VkC^) with positive translation length. 

Proof. By equivariance and monotonicity dgiN ^y)0^^ 9^^ 0^)) > ^' < 
i < k so that Lemma 12.111 gives 

which implies that the translation length 

k~>oo kN - N 

□ 

For g & G define the combinatorial axis as 

YK'ig) = {Y £ Y\dY{g~^{Y),g^{Y)) > K' for some > 0} 
By Lemma 12.131 this is a quasi-geodesic and g \s a hyperbolic isometry. 
Proposition 2.14. (1) There is a total order on Yx'{g) such that 

• Yi G Y/^(yo,l2) ifYi is between Yq and Y2. 

• // Yi is not between Yq and Y2 then Y2 ^ Y^(yo,li) and Yq ^ 

Yi:{Y,,Y2). 

(2) Yx'{g) is g-invariant and g acts by preserving the order. 
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(3) The order is unique if we require g{Y) > Y for some (every) Y € 

(4) Yx'ig), if nonempty, is order-isomorphic to Z and g acts as a transla- 
tion on \ x'{g)- 

Proof. The proof is similar to the proof of Theorem I2.3f G) . □ 
We consider the following axioms on g ^ G: 

(i) g is contained in a unique maximal virtually cyclic subgroup EC{g), 
the elementary closure of g. 

(ii) EC{g) is malnormal, i.e. ijjEC{g)ilj~^ = EC{g) for ip G G implies 
^ G EG{g). 

(iii) There is F G YK'{g) and m > such that if ^ G G fixes Y, g{Y), ■■■ , 
then V G EG{g). 

Note that (iii) implies that g satisfies the assumptions of Lemma 12.131 
and so in particular it is hyperbolic. 

Assume G is acting on a geodesic metric space X. We say that g is a 
WPD element if {g) has an unbonded orbit in X and for every x G X and 
D > i) there is M > such that 

G G\d{ct>{g\x)),g\x)) <D,i = ±M} 

is finite. 

It suffices to check this property for any fixed x. 

Remark 2.15. When X is (5-hyperbolic, (7 G G is a WPD element if and 
only if it is hyperbolic and for some (any) x G X there is S > such that 
any (p G G — EG{g) maps the orbit < > x to a set whose projection to 
< g > X has diameter < i?. In this setting the orbit is a quasi- geodesic and 
the projection is the nearest point projection, coarsely defined. Thus WPD 
is equivalent to saying that the set of translates of a (7-orbit is "discrete" in 
the sense that any two are either parallel or have bounded "overlap", with 
parallel orbits coming from translating by elements in EG{g). 

Proposition 2.16. Suppose g (z G satisfies (i)-(iii). Then g is a WPD 
element with respect to the action of G on P/<(Y). 
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Proof. For a given D we will find M so that 

€ < = ±M} 

is finite. Since Y^/((7) is a quasi-geodesic there exists D' such that for 
any M > if we have d{(l){g^ (Y)) , (Y)) < D,i = ±M, then we have 
d{(j){g^{Y)), g^(Y)) < D' for all — M < i < M. For simplicity, we pretend 
D = D' m. the following. Denote by p the maximal number of elements 
in y^K'ig) that are within AD of each other (the distance is measured in 
VkO^) ~ this number is finite by Proposition 12.14]) . Let iV > such that 
dY{g-^{Y),g^{Y)) > K'. Then take M = + 1 + N + m + D. 

Now suppose (j) (z G moves each g^{Y), —M < i < M, distance < D 
(by the discussion in the beginning). Let h = (j)g(j)~^. Then (p : Yx'{g) 
Y K'{h) is an order preserving bijection. Note that g^{Y) £ Y/^/(/i) for < 
i < -)- 1 -)- J7T, since dgi(^Y){h~^ g^iX)-, 9^iX)) > K' by monotonicity. 

Now for each r = 0, 1, • • • , m the elements h~^g^{g'^' (Y)) € Yx/(/i), i = 
0, • • • ,p"^~^^ + 1 are within 2D of g'^{Y) and hence within AD of each other. 
By the choice of p and the pigeon-hole principle it follows that there are 
< i < j < + 1 such that h-'g'{g''{Y)) = h'^ g^ {g"" {Y)) for each r. 

Therefore by (iii) we have g~''h^~^g^ € EC{g), i.e. h"-"^ € EC{g). It follows 
that EC{h) = EC{g) and by (ii) € £^C(5). By (i) £;C(c/) is virtually 
cyclic. The subgroup generated by g has finite index, so all but finitely 
many elements of EC{g) will move Y a distance > D. □ 

Recall [BowOSj that an action of a group G on a graph X is acylindrical 
if for every D > there exist constants R, C such that whenever x, y are 
two vertices of X with d{x, y) > M then the set 

{geG\d{x,g{x)) <D,d{y,g{y)) <D} 

has cardinality < C. 

Question: Under what conditions is the action of G on VkO^) acylindrical? 

In the proof of Proposition 12.161 the size G of the finite set depends on 
the element g, while for acylindricity it has to be made uniform. 

We say that two elements 51,52 ^ G satisfying (i)-(iii) are independent if 
EG {gi)r\EG {g2) is finite. To summarize, by a standard Ping-Pong argument 
we have: 

Theorem 2.17. Suppose a group G acts on a set Y satisfying our axioms 
1-4 such that projection distances are preserved. Therefore, G acts on the 
quasi-tree VkO^)- Further, assume that there exist independent elements 
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9ii5'2 £ G that satisfy (i)-(iii). Then there is a nonabelian free subgroup 
F C G all of whose nontrivial elements act on VkO^) hyperholically as 
WPD elements. 

For example, if G is a nonelementary word hyperbolic group, the above 
construction gives many unbounded actions of G on quasi-trees. Recall 
that many hyperbolic groups have property (T) and don't admit nontrivial 
actions on trees. 

3 A quasi-tree of metric spaces 
3.1 Axiom and construction 

In our list of examples the set Y and the functions dy all arose from geomet- 
ric settings. We now formalize this. For each y € Y let C{Y) be a geodesic 
metric space, and let vry be a function, called projection, from Y\{y} to 
subsets of CiY). We then define Try on x € X 7^ y by tty{x) = t:y{X). On 
y itself we define vry to be the identity map. (Strictly speaking vry takes 
points in Y to singleton subsets of Y .) We now add another axiom: 

(0) diam(7ry(X)) < ^; 

We then define 

d^{X, Z) = diam{7ry (X) U ^y(Z)}. 

Axioms (1) and (2) are clear and we assume that axioms (3) and (4) hold. 

Note that the examples that were discussed at the start of the paper 
all arise in this way. We also define dyix^z) = diam{7ry(x) U vry (6)}, and 
similarly for dyixjZ). Note that dyixjz) still makes sense if x € y and/or 
2; e y as does dyix, Z) if x € Y. 

We define (iy(X, Z) exactly as before and if neither x G y nor 2 G y 
then we set (iy (x, z) = dy^X, Z). If either x G y or z G y then dyix, z) = 
dyix^z) and x G y then dy{x,Z) = dyi^XjZ). In these last two cases we 
don't have the monotonicity lemma and in fact the lemma doesn't even make 
sense. Finally we define Yi^(x, z) to be the set of Y such that dy{x, z) > K. 
These sets are almost the same as Yk{X, Z) although they may possibly 
contain X or Z. We similarly define Yj^(x,Z). 

We construct a path metric space C(Y) by taking the disjoint union of 
the metric spaces C{Y) for y G Y and if d{X, Z) = I in VkO^) we attach 
an edge of length L from every point in ttx{Z) to every point in ttz{X). For 
any two choices of L the corresponding complexes will be quasi-isometric; 
however, by choosing L to be a function of K we can assure that L is 
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sufficiently large so that the metrics spaces C(Y) will be totally geodesically 
embedded in C(Y) but that L will still be comparable to K. This will 
streamline some of our proofs. 

We will prove this in the following lemma. Note that in this lemma we 
use the unmodified projection functions, dy as we will need to apply the 
triangle inequality indeterminate number of times. To simplify notation we 
will restrict the discussion to the case when each C{Y) is a connected graph 
endowed with length metric with each edge of length 1. The general case is 
an easy modification, or indeed, one may replace C{Y) by the Vietoris-Rips 
complex whose vertices are the points of C{Y), and edges correspond to pairs 
of points at distance < 1. 

Lemma 3.1. There exists an L = L{K) with L ^ K such that 

dc(Y)(.x,z) > (iy(x,z) 

for all Y € C(Y) with equality if and only if both x and z are in Y . In 
particular each C{Y) is totally geodesically embedded in C(Y). 

Proof. Let C'(Y) be the space obtained by collapsing C{Z) for every Z € 
Y\{y}. Let xq,x\, . . . ,Xf^ be a shortest path of adjacent vertices between 
the images of x and z in C'(Y). Thus each Xi is either a vertex in C{Y) or 
it is some Z eY\ {Y}. 

We'll show that (xj, Xj+i) < dc'(Y){^iT^i+i) with equality if and only 
if both Xi and are in C{Y). There are three cases. If neither Xi or Xj+i 
are in C{Y) then by the coarse equality 

dY{xi,Xi+i) ^ < K 

and 
so 

dY{xi,Xi+i) < dc'(Y){xi,Xi+i) 

if L is sufficiently large but L ^ K. If Xi and Xj+i are both in CiY) 
then dcnY){xiiXi+i) = c^y (a^i, a^i+i) = 1- If exactly one of the two is in 
C{Y) we have dy (xj, Xj+i) ~ and (ic/(Y)(2;i, Xj+i) = L so dy (xj, Xj+i) < 
'^C'(Y)(^«5 ^j+i) sufficiently large L. Again L can be chosen such that 

Lr^ K. 

The triangle inequality then shows that 

dc'{Y){xQ,Xk) > dyixo^Xk) = dyix^z) 
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with equality if and only if all of the Xi are in C{Y). Since the projection to 
C'(Y) is 1-Lipschitz we have 

dc{Y){x,z) > dY{x,z) 

with equality if and only if x and z are in C{Y). 

To see that C{Y) is totally geodesically embedded in C(Y) we observe 
that dy is the metric on C{Y) and we have just shown that if x and z are 
in C{Y), any path in C(Y) that leaves C{Y) has length strictly longer than 
(iy(x, z). Therefore every geodesic from x to z is contained in C{Y). □ 

3.2 Distance estimate in C{Y) 

This section will not be needed for our main result that asdim(MCG(E)) < 
oo, but rather for Theorems 13.121 and 13.101 that have independent applica- 
tions. We start by writing down a straightforward estimate for an upper 
bound for the distance in C(Y). This is obtained by constructing a "stan- 
dard path" joining two points and computing its length. 

Definition 3.2. A standard path from x € C{X) to z G C{Z) is any path 
that passes through C{W) if and only if G YxiX, Z) U {X, Z}, it passes 
through them in the natural order, and within each C(VF) the path is a 
geodesic. 

Lemma 3.3. For K sufficiently large 

dc(y:){x,z) <QK + A ^ dyix.z) 

for all x,z G C(Y), and moreover the length of any standard path from x to 
z is bounded above by the same expression. 

Proof. Let X and Z be the vertices in Y with x G C{X) and z G C{Z). Let 
Yk{X,Z) U {X,Z} = {X = Yo,Yi,...,Yk = Z} with labeling respecting 
the order. Let xf be a point in 7ry;(li+i) and x^ a point in 7ry;(yi_i), 
where defined. At the endpoints let and x'^ = z. Since the distance 

between xf and x~^^ is L we have 

dc(Y){x,z) < kL + '^dc{Y){x~,xf). 

Now we estimate dc(Y){Xi^ , xf ). For i G {1, . . . , A; — 1} we have 

dciY){Xi,xf) < d^^{Yi^i,Yi+i) 
-< dY,{Y,.i,Yi+i) 
-< dY^{x,z) 



23 



where the second hne follows from the coarse equality property and the third 
follows from the order property. Since dy. (x, z) > K this implies that 

dc(-Y){x'^ .xf) < 2dYiix,z) 

for K sufficiently large. 

Since L = L[K) ~ i^T we also have that L < 2K if K is sufficiently large 
and since (iy-(x,z) > K we have L < 2(iy. (x,z) and 

L + dc[Y){x~,xf) <4dY,{x,z). 

We similarly have that dc(Y-^{x~ , xf) -< dy. (x,z) when i = 0,k. 
If dvi {x,z) > K we then have (ic(Y) jxf)< 2dy; (x, z) while if dy^ {x,z) < 
K then dc(Y){x~ , xf) < 2K. We can write this as a single inequality 

dc(Y) , xf) < 2 max{K, dy, (x, z)} 
that applies to both cases. Now 

dc(Y){x,z) < kL + ^dc[Y){x~,xf) 

< L + 4 ^ dy. (x, z) + 2 ^ max{/f , dy, (x, z)} 

i=l i=0,k 

< 6K + 4 dY{x,z) 

YeYK{x,z) 

□ 

We aim to find a lower bound in the spirit of Lemma [2. Ill for the projec- 
tion complex VkO^)- See Theorem I3.12[ We will need a version of Propo- 
sition [2]8] for C(Y). The proof will be a word for word repeat of Proposition 
but first we need a new version of Lemma [ 



Lemma 3.4. Let Xq and Xi be vertices in VkO^) with d{XQ,Xi) = 1 
and let xq and xi be points in C{Xo) and C{Xi) such that xq G nxoiXi) 
and xi € nxiiXQ). Let W be a vertex in Y and w a point in CiyV) with 
dc(Y){xi,w) > 2L. Then either 

dw{xo,xi) ~ 



or 



dw{xi,w) >- L for i = 0, 1. 
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Proof. First assume Xq = W. Since xq € ttw{xi) = 7rxo(aJi) we have 
diyixQjXi) < diam(7rv(/(Xi)) Q. Of course, we get the same bound if 
Xi = W. 

Ifeither(i(Xo,Ty) >2oi:d{Xi,W) > 2 then (i^(xo, xi) = d'^{Xo,Xi) ~ 
by Lemma 12.61 

This leaves us with the case where d{XQ, W) = d{Xi, W) = 1. We first 
observe that if dxu{Xi,W) > ^ then dwixo,xi) = dw{Xo, Xi) 0. The 
same estimate holds if dxi {Xq, W) > ^. 

The final sub-case is when both dxoiXi,W) < $, and d\_^{X(),W) < 
It is here that we use the lower bound dc(Y){xi,w) > 2L. To do so we need 
the upper bound 

dc{Y){xo,w) < dxQ{xo,w) + L + dw{xo,w) 

which is obtained by taking the path made up of a path in C{Xo) connecting 
Xq to 7rxo(^^)5 an edge from nxoiW) to ^^{Xq) and a path in C{W) from 
TTwi^o) to w. Since xq £ ttxo{Xi) we have dxo{xQ,w) -< dxo{Xi,W). 
Combining the bounds gives dw{xQ,w) >- L and the same bound holds for 
dwixijw). □ 

Lemma 3.5. For K sufficiently large the following holds. Let xq and xi he 
adjacent vertices in C{Y) and let Y he a vertex in VkO^) with d^^Y) ixi,C{Y)) > 
3L. IfW is a guard forV with W e Yj^/2{xq,Y) and W YK/2ixi,Y) then 
there exists a guard W for Y with W' G Yk/2{xi,Y) and W G Y^{W',Y). 

Proof. Let Xq and Xi be the vertices of VxiY) such that Xi G C{Xi). 
li Xq = Xi ^ W then W G Y x/2{xi-,Y) and the lemma is vacuous. If 
Xq = Xi = W then 

3^ < dciY){xi,C{Y)) 

< dc(Y){xi,1TY{W)) 

< dw{xi,Y) + L 

and therefore d'^r{xi,^Tw{Y)) > 2L. Since L ~ A' if is sufficiently large 
then 2L > K and W G Yx/2ixi,Y), therefore the lemma is vacuous as well. 

We now assume that Xq ^ Xi. We can now apply Lemma 13.41 with w a 
point in TTyyiY). Note that dc(Y){'w,C(Y)) = L so dc(Y){xi,w) > 2L. 

Lemma [3.41 gives us two possibilities. First we may have dwixi,w) >- 
L y K in which case W G Yj,^/2ixi,Y) for K sufficiently large. 

Therefore \i W ^ Y x/2{xi-,Y) then Lemma [3.41 gives dw{xQ,xi) ~ 0. 
For K sufficiently large the coarse triangle inequality then implies that W G 
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Y^{xi,Y) as W G Yj^/2{^0t^)- Since W is a guard for Y every vertex 
in 'Yk{xi,Y) must be less than W in Y^(a;i,y). Furthermore YxixijY) 
can't be empty for if it was then, as above, d{xi,C{Y)) < dxi{xi,Y) + L < 
K + L < 3L if X is sufficiently large. Therefore there must be elements 
(7^ W, could be = Xi) of Yk{xi,Y) that are less than W in Y^{xi,Y). 
The rest of the proof now is a repeat of the proof of Lemma 12. 7i Namely, 
we take W to be the greatest element of Yx/2{xi,Y) that is less than W 
in Y^{xi,Y). The proof that W G Y^{W',Y) and that W is a guard is 
exactly as in the proof of Lemma 12.71 □ 

We define the notion of a barrier for a path in C{Y) just as we did for 
paths in Vk{Y). Namely, if {xq,xi, . . . ,Xk} is a path in C{Y) and Z a 
vertex in VxiY) then 1" € Y is a barrier between them if y G Y^{xi,Z) 
for i = 0, . . . ,k. Note that it is possible that Xi G C(Y). If neither Xi nor 
Xj are in then Theorem 12.31 implies that dz{xi,Xj) < ^. If exactly one 
of the two is in C{Y) then dz{xi,Xj) < ^ from the inequality on triples. If 
they are both in C{Y) then dz{xi,Xj) = irziX) < ^ by Axiom 0. 

Proposition 3.6. Let {xq, xi, . . . , x^} he a path in C(Y) and Z a vertex in 
Y such that dc(Y){xi,C{Z)) > 3L for all i. Then there is a barrier C inY 
between the path and Z. In particular, dz{xo,Xi) < ^. 

Proof. The proof is a word for word repeat of the proof of Proposition 12.81 
with Lemma 12.71 replaced with Lemma 13.51 and the upper case Xi replaced 
with the lower case Xj. □ 

Remark 3.7. It is not hard to derive Proposition 12.81 from Proposition 13.61 
In particular a path in VxiY) that is 3 or more away from a vertex Z can 
be lifted to path in C(Y) that is 3L away from C{Z). 

Lemma 3.8. Let x be a vertex in C(Y), Z a vertex in Vk^Y) and z a 
nearest point in C(Z) to x in C{Y). Then 

dz{x,z) -< 2K. 

Proof. Let y be the last point in a geodesic from x to z such that dc(Y) (-2, y) = 
dc(Y)iy,CiZ)) > 3L. Then by Proposition 13. 6| dz{x,y) ~ 0. The case that 
such y does not exist, i.e., (ic(Y) (-2, 2;) < 3L, will be discussed at the end. 

If a path in C(Y) of length at most kL — 1 maps to a path in Vk{Y) 
then the image path will have length at most k — 1. By the way we chose 
y, dc(y){z.,y) < 4L — 1. Therefore the geodesic from y to z will map to 
a path of length at most 3 (and at least 1) in VxiY). Let Y and Z' 
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be the vertices of VkO^) such that y G C(Y) and Z' is the last vertex 
in the path before Z. Since d{Y^ Z') < 2, the coarse triangle inequality 
implies that dz{Y,Z') -< 2K. (We are assuming Z ^ Z' here, but the 
case Z = Z' is similar and left to the reader.) Since Z' is the last vertex 
before Z we also have that z G 7rz{Z') and therefore dz{z,y) -< 2K. Since 
dz{x, y) ~ 0, another application of the coarse triangle inequality then gives 
dzix,z) -< 2K as claimed. 

Now we are left with the case dc(Y)i^i^) < 3L. If 2; G C{Z), then 
z = X and there is nothing to prove. Otherwise, letting y = x in the above 
discussion, we have dz{z,x) -< 2K. □ 

Lemma 3.9. LetX,Z G Y, x G C{X), z G C{Z). IfY e Y^{x,z) then any 
path from x to z in C(Y) contains a vertex w such that 

. dc^Y)iw,CiY)) <3L, 

• dyix, w) -< K . 

It follows that dc(Y){w,TTY{x)) -< 3L + 3K. (A similar statement holds with 
z in place of x.) 

Proof. By Proposition 13.61 every path from x to z must intersect the 3L- 
neighborhood of C(Y) ifV ^ X, Z. This is trivially true iiY = XorY = Z. 
Let w be the first vertex in the path with dc(Y) C{Y)) < 3L and let w' be 
the vertex that precedes it. (If w = x then the lemma holds trivially.) By 
Proposition 13.61 dY{x,w') ~ 0. Since w and w' are adjacent in C(Y) they 
will map to either adjacent vertices in V(Y) or the same vertex. In either 
case dyiwjw') -< K and by the coarse triangle inequality dyix^w) -< K. 

Now let w' G C(Y) be a nearest point from w to C(Y). We have 
dc(Y){w.,w') < 3L. By Lemma l3.8l dy{w',w) -< 2K. Therefore (ic(Y) (^) ^y(^)) ^ 
3L + 2K + by the coarse triangle inequality. □ 

3.3 Hyperbolicity of C(Y) 

Theorem 3.10. Suppose that all C(Y) for y G Y are quasi-trees in a 
uniform way, so that there is A such that all C{Y) for y G Y satisfy the 
bottleneck property with this A. Then C(Y) satisfies the bottleneck property 
so it is a quasi-tree. 

Proof Let x G C{X) and z € C{Z) be given and let Yi,Y2,--- ,Ys be the 
elements of Yi<-(X, Z) with indexing reflecting the order. There is a standard 
path (see the proof of Lemma ISTHj) V in C(Y) from x to z that projects to 
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{X,Yi,Y2, ■■■ ,Ys,Z} and within each C{Yi) (we let Yq = X,Ys+i = Z) it 
is a geodesic. We will argue that any path U from x io z comes within a 
bounded distance from any point on V . This verifies the modified bottleneck 
property discussed just before Theorem 12.91 

Fix a point v € C{Yi) on V and let {x = xq,xi, . . . ,Xk = z] be the 
vertices of an arbitrary path U between x and z. We project the Xj to 
Yi and let yj be points in iTY^ixj). Note that dc(Yi){yj^yj+i) -< K so the 
Uj form a coarse path in C{Yi) from yo = '^Y^ix) to = iTYiiz). Since 
C(yj) satisfies the bottleneck property with constant A, (i(yo, Try. (li-i)) ~ 
and TTy. (Yi+i)) by the order property, there will be some y£ with 
dc(Yi){ye,''j) -< A. + K. Note that if K is sufficiently large then at least one of 
dYi{x,Xi) and dY^{z,X£) must be large enough to apply Lemma \3M Assume 
it is the former. Applying Lemma 13.91 there exists a vertex x^i on the path 
between x and X£ such that 

dc{Y){xe,C{Yi)) < 3L 

and 

dY,{y£,Xi') -< K 

since yn S TiYiixt). Let w € CiYi) be the closest point in C(Y) to xhl Then 
by Lemma 13.81 and the coarse triangle inequality we have 

dY, {w, v) -< dY^ {w, Xi') + dY^ (xe' , yi) + dYi {yi, v) ^ A + AK 

and, since dc{Y){w, X£') < 3L, 

dc(Y) {xe ,v) ^ A + AK + 3L. 

This proves that the bottleneck property holds since X£f € [/. □ 

Lemma 3.11. There exists K' > so that the following holds. If x € C{X), 
z G C{Z), and Y G YK'ix^z), then every geodesic V in C(Y) from x to z 
intersects C(Y) in a geodesic segment [v,w\ and moreover dY{x,v) -< K' , 
dY{z,w) -< K' . Y is possibly X or Z. 

Proof. First note that by Lemma 13.11 the intersection, if nonempty, is a 
geodesic segment (possibly a single point). From Lemma 13.91 it follows 
that there are points v' ,w' along V so that d{v' ,tty{x)) -< 2>L + 3K and 
d{w' ,7rY{z)) -<3L + 3K. In particular, d{v',w') ^ 6L + Gif + (x, z). 

Assuming the subsegment [v' , w'] C V is disjoint from C{Y), we estimate 
the number of C(Vl^)'s [v' , w'] has to pass through as being at least '^^^'^•^ — 1 
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(the diameter of the projections to Y of the union of two consecutive C(VF)'s 
is at most K). Thus the number of edges of length L the segment passes 
through is at least ^^n^ifl^ and we have 

K 

Since L/K > 1 we get a contradiction when dy(a;,z) is large enough. We 
have shown that if K' is large enough then [v\ w'] n C{Y) ^ 0. 

Thus [f'jtu'] r\C{Y) is a geodesic segment We will argue that v is 

uniformly close to 7ry(x); the argument that w is uniformly close to 7ry(z) 
is symmetric. Let v" be the vertex on the segment [x,v\ C V immediately 
preceding v {\ix = v there is nothing to prove). If (i(7ry (x), vry > K' we 
may apply the argument of the preceding paragraph to the geodesic [x, v"] 
to deduce [x,u"] fl C(y) 7^ 0, a contradiction. Thus d(7ry (x), vry (u")) < K' 
and so dy(x,ti) -< K' . □ 

Corollary 3.12. There is K' > K such that for x € C{X),z € C{Z) 
dc{Y){x,z) >^ ^ dw{x,z) 

WGYjf, {x,z) 

Proof. Let K' be the constant from Lemma [3.111 and assume that (iy (x, z) > 
6K' . Then any geodesic from x to z intersects C{Y) in a segment of length 
>- AK' , which is > 3i^'. The estimate follows after renaming QK' to K' . □ 

A geodesic metric space is quasi-convex if there is > such that for 
any two geodesic segments [u,v] and [u',v'], if d{u,u') < 1 and d{v,v') < 1 
then is contained in the Hausdorff A^- neighborhood of [u,v]. Note 

that this implies that if d{u,u') < C, d{v,v') < C then is contained 

in the Hausdorff (C + l)A^-neighborhood of [u,v]. 

Also note that if each C{Y) is quasi-convex with the same constant, then 
there is a uniform bound on the Hausdorff distance of any two standard 
paths between any two points in C(Y). 

Lemma 3.13. Suppose that each C{Y) is quasi-convex with the same con- 
stant N . There is M > so that for any x and z, any geodesic from x to 
z is contained in the Hausdorff M -neighborhood of any standard path (see 
Definition \3.2\) from x to z, and conversely, any standard path from x to z 
is contained in the Hausdorff M -neighborhood of any geodesic from x to z. 
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Proof. If [v, w] is a segment in a standard path U obtained by intersecting 
with some C{W), then the endpoints are within uniform distance of any 
geodesic V from a; to z by Lemma \3M since W € Y^{x,z) (the only case 
the lemma does not apply is when W = X, Z and W Y^{x,z), but 
then the claim is true with the bound ^). We claim that [vjw] is within 
uniform distance from V. If dw{x, z) < K' , then the length of the geodesic 
[v,w] is bounded by a constant -< 3K' , therefore [v,w] is within uniform 
distance from V. If dwix,z) > K', then by Lemma [3.111 V intersects C{Y) 
in a geodesic segment [w',^'] whose endpoints are uniform distance from 
the endpoints of By the uniform quasi-convexity of C{Y), the claim 

follows. Thus the standard path U is contained in a uniform neighborhood 
of the geodesic V. 

Now we show that the geodesic V is contained in a uniform neighborhood 
of the standard path U. Let Yk{x,z) = {¥±,¥2, • • • ,^fc} and let ii < 12 < 
■ ■ ■ < is he the indices of those ¥i with dyiix, z) > K' , where K' is large (at 
least as large as in Lemma I3.1H but in fact a bit larger, see below). Then 
V n C{¥i^ ) is an interval li- and the intervals - ■ ■ , Ii^ occur along V 

in order of their indices (if Ii- occurs after //^^i apply Lemma 13.111 to the 
subsegment of V that starts with Ii. to get a contradiction - this is where 
we need K' to be larger by ^ than in Lemma l3. lip . Let be the geodesic 
segment C(Yi.) PI U. Since [/ is a standard path, the endpoints of I[. are 
within distance -< $, from vry^ (x), vry^ , (z), respectively. Also, by Lemma 
13.111 the endpoints of Ii are within distance -< K' from vrv. (x),7ry, (z), 
respectively. Therefore, /j and /' are contained in a uniform neighborhood 
of each other by the uniform quasi-convexity of C{Y) . It suffices to argue that 
each complementary interval in V and the corresponding (with respect to the 
order) complementary interval in U are contained in a uniform neighborhood 
of each other. 

Let J be one such complementary interval, say between li. and li^^^ ■ The 
corresponding interval J' in U is between I^^ and I'ij^-^ ■ We already know the 
endpoints of J and J' are uniformly close. Note that Yi € Y^{Yi.,Yi.^-^) for 
ij < i < ij+i, so applying Lemma 13.91 again to J we find that each endpoint 
Vm of each segment of J' in the standard path within some C{Yi) is within 
uniform distance of some point Rm on J. (The bound is perhaps worse than 
3L + 3K since the endpoints of J and J' do not exactly coincide, but they 
are uniformly close, which is enough.) Index the points in order in which 
they occur along the standard path, and note that we do not know that 
the corresponding points Rm appear in linear order along J. However, since 
d{rm,'''m+i) is uniformly bounded (by L + K'), it follows that d{Rm, Rm+i) 



30 



J' C U 



J GV 



Figure 3: J is the dashed hne 



is uniformly bounded. Moreover, the first point i?i and the last point Rn are 
within a uniform distance of the corresponding endpoints of J. It follows 
that the Rm^s cut J into segments of bounded length and also r^'s cut 
J' into segments of bounded length, therefore J and J' are contained in a 
uniform neighborhood of each other, and the lemma follows. 

The extremal cases, when J contains an endpoint of V, differs only in 
notation and is left to the reader. □ 

Remark 3.14. A similar argument shows that C(Y) is quasi-convex. 

Recall that a geodesic metric space is (5-hyperbolic if for any three points 
X, y, z any geodesic [x, z\ is contained in the ^-neighborhood of the union 
[x, y\ U [y, z] of any two geodesies joining x to y and y to z. A space is 
hyperbolic if it is (^-hyperbolic for some 6. 

Theorem 3.15. Assume that each C(Y) is 5-hyperbolic with the same 5. 
Then C(Y) is hyperbolic. 

Proof. Let x, y, z be three vertices of C(Y). Recall that (^-hyperbolic spaces 
are quasi-convex, with the constant depending only on 6. Thus Lemma 
13.131 applies and it suffices to show that a standard path U from x to z is 
contained in a uniform neighborhood of the union of two geodesies [x, y] and 

Let W € Yk{x,z). We claim that [■K]v{x),Tr\Y{z)] is contained in 
a uniform neighborhood of [x,y] U [y,z]. First consider the case when 
dw{x,y) > dw{y, z) > ^. Then a geodesic [nw {x) , t^w {y)] C C{W) is con- 
tained in a uniform neighborhood of [x,y] by Lemma 13.91 and Lemma 13.111 
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(see the first paragraph of the proof of Lemma l3.13p . Likewise, a geodesic 
[TTwiy),'^w{z)] is contained in a uniform neighborhood of [y,z]. Since 
C{W) is (5-hyperbohc, [vriy (x), vr^y (z)] is contained in the (5-neighborhood 
of [Trwix),'n'wiy)] U [ttw (y) , T^w (z)] and consequently in a uniform neiglibor- 
hood of [x, y] U [y, z]. 

Now suppose that dw{x, y) < ^. Since W G Yk{x, z), it follows dw{y, z) > 
^. Again by Lemmas 13.91 and 13.111 we have that [vriy (y), 7rvi/(z)] is in a uni- 
form neighborhood of [y, z]. By quasi-convexity, it follows from dc(Y) i'^W (x) , t^w (y)) ^ 
^ that [ttw (x) , T^w i^)] is contained in a uniform neighborhood of [TT\Y{y),'^w{z)] 
and hence of [y, z]. The case when dw{y, z) < ^ is handled symmetrically. 

By the definition of a standard path and the uniform quasi-convexity of 
C{Y), a standard path U from x to z is contained in a uniform neighborhood 
of the union of [ttw {x) , ttw {z}] for all W with W € Yj<-(x,z) (see the proof 
of Lemma I3.13p . Therefore it follows that U is contained in a uniform 
neighborhood of [x,y] U [y,z]. □ 

3.4 Group action and WWPD 

Now assume that G is a group that acts on the set Y, that for each y S Y we 
have a geodesic metric space C{Y) and projections vry satisfying the axiom 
of Section 13.11 and that G preserves this structure, i.e. there are isometrics 
: C{Y) C{g{Y)) so that 

• F^r^Fj = Fj,g for aU 5,5' G G, F G Y, and 

• 7ry(X) = TTgiY){g{X)) for aU 5 G G and X,y G Y. 

Then projection distances are preserved, i.e. dg^^-^{g{B), g{C)) = d\{B,C) 
for all A,B,C G Y and g G, and therefore G acts naturally on C(Y). To 
simplify notation, we will denote the isometry F^ simply by g : C{Y) 
C{g{Y)). 

We defined WPD for group actions in Section 12.51 Here we define a 
weaker property, WWPD, to allow for elements with large centralizers. We 
restrict ourselves to actions on hyperbolic spaces. For a motivation, see 
Remark Eini 

Definition 3.16. Let G act on a 5- hyperbolic metric space X. We say g ^ G 
is a WWPD element if 

(1) {g) has an unbounded orbit in X, 

(2) there is x G X, a subgroup N{g) C G with g G N{g) and a constant 
B > such that 
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• for /i S G — N{g) the projection of h{< g > x) to < g > x has 
diameter < B, 

• there is a homomorphism N{g) — ?> Q{g) to a virtually cyclic group 
Q((7) whose kernel fixes every g^{x), A; S Z. 

Remark 3.17. This definition is not independent of the choice of x. The set of 
translates of the ^-orbit of x is again "discrete" as in the definition of WPD, 
but this time we allow a big group that fixes the whole orbit pointwise. 

Proposition 3.18. Suppose each C(Y) is 6-hyperbolic so that C(Y) is hy- 
perbolic. Let g £ G so that g{Y) = Y and denote by Kc^y) kernel of 
the action of StabciY) on C{Y). Assume that g : C{Y) C{Y) is a WPD 
element for the action of StabciY) / Kc(^y) on C{Y). Then g is a WWPD 
element for the action of G on C(Y). // moreover StabciY) is virtually 
cyclic then g is a WPD element for the action of G on C(Y). 

Proof We take N{g) := StabciY) and Qig) := StabciY) / Key ) with the 
obvious quotient map Nig) — > Qig), and we choose x G C(y). If /i G 
G—Nig) then h moves the orbit < g > xto another C{Y') and the projection 
to C(Y) is uniformly bounded (see Axiom (0), Lemma 13.81 and Corollary 
I3.12p . Therefore (WWPD) is immediate. For the moreover part, note that 
under the assumption on StabciY), i.e., < g > has finite index in this group, 
the pointwise stabilizer of the 5-orbit of x is finite. □ 

Examples 3.19. Let F be a discrete group of isometrics of H" and Y the col- 
lection of translates of finitely many axes of elements 7^ of F, as in Example 
\2A\1). Then each 7^ is a WPD element of C(Y), where C(y) ^ M is the 
axis Y. Similar conclusions hold in examples (2) and (4). In example (3) 
elements g that are pseudo-Anosov when restricted to a subsurface y G Y 
(or Dehn twists when Y is an annulus) will be WWPD elements for the 
action of the mapping class group on C(Y). 

3.5 Asymptotic dimension 

Let X he a metric space. Recall that asdim(A') < n provided for every R > 
there is a covering of X by bounded sets such that every i?-ball intersects at 
most (n + 1) of these sets. We say that a collection {Xa} of metric spaces 
has asdim(^%'Q,) < n uniformly, if for every R one can choose coverings of Xa 
by uniformly bounded sets so that every ii-ball in any Xa intersects at most 
(n + 1) of these sets. 
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Recall that a function f : X ^ y between metric spaces is a coarse 
embedding if there are constants A, B and a function $ : [0, oo) [0, oo) 
with ^ oo as t — 7> oo such that 

Hdx{x,x'))<dy{f{x)J{x'))<Adx{x,x') + B 

In that case asdim(^) < asdim(J'). In particular, a finitely generated group 
has a well defined asymptotic dimension, independent of the choice of a 
generating set. As mentioned in the introduction, It is also a fact (see 
|Gro93j ) that unbounded trees have asymptotic dimension 1. 

We will need the following theorems. A general reference for asymptotic 
dimension is |BD08) ; for the original definition and interesting discussion see 
Gromov's article jGro93j . 

Bell-Dranishnikov's Hurewicz Theorem |BD06j . Let f : X ^ y he 

a Lipschitz map with X a geodesic space. Suppose that for every R the 
family {Fy = f~^{B{y,R)) \ y & y} has asdim(Fj^) < n uniformly. Then 
asdim(Af) < asdim(3^) + n. 

Union Theorem. Let X = \JXa and assume that asd\m{Xa) < n uni- 
formly. Also assume that for every R > there is a subset yR C X such 
that asdim(3^/j) < n and the sets X^ \ yR and Xjs \ yR are R-separated for 
a ^ f3 (i.e. d{x,y) > R for any x G Xa\ yR and y ^ Xp \ yR). Then 
asdim(^) < n. Furthermore the uniformity constants for asdim(A:') only 
depend on the uniformity constants for X^ and yR. 

Remark 3.20. The uniformity statement is not in jBDOSj but is easily seen 
from the proof. 

Product Theorem. asdim(<%' x 3^) < asdim(A:') + asdim(3^). 
3.6 C(Y) has finite asymptotic dimension 

We would like to show that C(Y) has finite asymptotic dimension under 
the assumption that the asymptotic dimension of the C{Y) are uniformly 
bounded. To do so we will apply the Bell-Dranishnikov Hurewicz Theorem 
to the map from C(Y) to VkO^)- The theorem is most natural to apply 
when the pre-image of balls are a Hausdorff neighborhood of the pre-image 
of a point. This is not the case in our situation and we need the following 
technical lemma to deal with this issue. 

Lemma 3.21. Fix a vertex Y inVxC^)- Given R > and vertices X and Z 
with y) = d{Z,Y) = m and x G C{X), z € C{Z) with dc(Y){^iz) < ^ 
there exist a vertex W with d{W,Y) = m — 1 and dc(Y){x,W) < R+2mL+^. 
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Proof. By Lemma |3. II we have < R. Since d{X,Y) = d{Z,Y) = m 

there is a path X = Xq^Xi, - ■ ■ , X^ = Z in VrC^) of length N < 2m with 
d{Xi,Y) = 771 — 1. By Lemma |3. 11 for adjacent vertices in VkO^) we have 
d'^{Xi, Xi+i) < dc(Y){Xi, ^i+i) = L so the triangle inequality implies that 
dJ^fXi, Z) < (2m - 1)L and 

dl{x,Xi) < dl{x,Z) + d\(Z,Xi) <dl{x,z)+^ + d\{Z,Xi) 
< R + {2m-l)L + i. 

By the definition of d\{x,Xi) the distance in C{X) from x to any point 
t:x{Xi) is not more than d\{x,Xi). Furthermore there is an edge in C(Y) 
from any point in TixiXi) to C{Xi) of length L and therefore the distance 
from X to C{Xi) in C(Y) is less than R + 2mL + ^. Setting W = Xi the 
lemma is proved. □ 

Theorem 3.22. If the metric spaces C{Y) for y G Y have asymptotic 
dimension uniformly bounded by n then C(Y) has asymptotic dimension 
< n + 1. 

Proof. Consider the projection map p : C(Y) — )■ VkO^)- The target is a 
quasi-tree so its asymptotic dimension is < 1. We will verify the conditions 
of Bell-Dranishnikov's Hurewicz Theorem for p. Let Bm denote the ball of 
radius m in VkO^) (centered at some vertex). We will prove by induction 
on m that asdim(p~^(i?m)) < n. Uniformity is not an issue since all of our 
choices of constants will be independent of the vertex in VkC^)- When 
m = this is true by definition of n. 

Now suppose asdim(p~^(i?m)) < n and we will argue asdim(p~^(i?m+i)) < 
n. To that end, we write 

p~HBm+l)= U P~'(^^ 

YdBm + l 

and check that the hypotheses of the Union Theorem hold. Each p~^{Y) 
has asdim < n by definition of n. 
Let i? be given and set 

yR = Nf,{p~\Bm)) 

the Hausdorff i?-neighborhood of p~^{Bm), where 

R = R+ {2m + 2)L + ^. 
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By induction, p~^{Bm), and hence yji, have asdim < n. If X and Z are 
distinct vertices at distance m + 1 from the center of i?m.+i then by Lemma 
13.211 p~^{X) — yji and p~^{Z) — are /^-separated. It now foUows from 
Bell-Dranishnikov's Hurewicz Theorem that 

asdim(C(Y)) < n + 1. 

□ 

Question 3.23. Is asdim(C(Y)) <n? 

4 Mapping class group 
4.1 Curve complexes 

We will apply our previous work to a collection of curve graphs of a sub- 
surface of a fixed surface S, as in the work of Masur and Minsky [MMOOj . 
We begin by recalling the definition of the curve graph and projections. We 
follow an approach that is not standard but is convenient. 

Let S be a compact orientable surface with boundary such that x(S) < 0. 
Let Co(S) be the set of homotopy classes of simple closed curves and properly 
embedded simple arcs that are not peripheral or boundary compressible. We 
then define the curve graph, to be the 1-complex obtained by attaching 

an edge to disjoint closed curves or arcs in Co(S). We could also attach 
higher dimensional simplices but the resulting complex is quasi-isometric to 
its 1-skeleton so we stop at the curve graph. 

Remark 4.1. The graph we have constructed is often called the curve and 
arc graph. The usual curve graph is quasi-isometric to the curve and arc 
graph and so we will use the less cumbersome name of curve graph. We also 
note that in the usual definition of the curve graph there are exceptional 
cases, the punctured torus and the sphere with 3 or 4 punctures, where the 
graph needs to be defined differently. One advantage of the curve-arc graph 
is that one definition works for all cases. 

We also note that if S is a 3-punctured sphere then C(S) is bounded 
and we could ignore such subsurfaces. However there is also no harm in 
including them. 

We now define projections between curve graphs of essential (i.e. con- 
nected, boundary components essential and nonperipheral) subsurfaces of 
S. If y and Z are essential subsurfaces, we can only define the projection 
of C{Z) to C{Y) if dZ intersects Y essentially. We then define tty{Z) by 
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taking the intersection of dZ with Y and identifying homotopic curves and 
arcs. If z is vertex in C(Z) then we define 7ry(z) = TTyiZ). 

We will also need the curve graph for an annulus or simple closed curve. 
The definition here has a somewhat different flavor although once we make 
the definition we can use it just as we do for the other curve complexes. 
The simplest way to define the curve graph is to fix a complete hyperbolic 
metric on the interior of S. If 7 is an essential non-peripheral simple closed 
curve let be the annular cover of T, to which 7 lifts. Let Co(7) be the set 
of complete geodesies in that cross the core curve and we form C{'y) by 
attaching an edge to vertices that represent disjoint geodesies. It is easy to 
check that distance in C{'y) is intersection number plus one and that C(7) is 
quasi-isometric to Z. 

We now define projections to and from C{'y). If Y is an essential sub- 
surface such that dY intersects 7 let vr^(^) be those components of the 
pre-image of the geodesic representatives of dY in X^ that intersect the 
core curve. If /? is a simple closed curve that intersects 7 we similarly define 
7r-y(/3) where we replace the dY with /3. Finally if 7 intersects Y essentially 
then define Tryi'j) by restricting 7 to Y. 

With these definitions in hand we will not distinguish between essential 
subsurfaces and simple closed curves. 

The following lemma (without the explicit bound) was proved by Behr- 
stock |Beh06j using the Masur-Minsky theory of hierarchies |MM00j . For a 
simple proof due to Leininger that produces the explicit bound below see 
[ManinilMan] . 

We say that subsurfaces X and Y overlap if dX n dY ^ (this means 
that dX and dY cannot be made disjoint by a homotopy). Note that in 
that case 7rx{Y) and Try^X) are defined. 

Lemma 4.2. Let X, Y and Z he overlapping subsurfaces. If 

d\{Y,Z) > 10 

then 

d'^{X,Z) < 10. 

We also have a finiteness statement. See [MMOOj . 

Lemma 4.3. There is Kq > such that given subsurfaces X and Y there 
are only finitely many subsurfaces Z with d'^{X,Y) > Kq. 

The following theorem of Bell-Fujiwara |BF08j is crucial for our ap- 
proach. 
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Theorem 4.4. Every curve graph has finite asymptotic dimension. 



If we apply this result to Theorem 13.221 we have: 

Theorem 4.5. Let Y' be a collection of subsurfaces that pairwise overlap. 
Then C(Y) has finite asymptotic dimension. 

4.2 Partitioning subsurfaces into finitely many collections 

We would like to apply our construction of the projection complex to subsur- 
faces and their associated curve complexes. To do so we need to partition the 
set of all subsurfaces into finite many collections where any two subsurfaces 
in the same collection overlap. 

Lemma 4.6. There is a coloring cj) : C(S)('^) F of the set of simple closed 
curves on S with a finite set F of colors so that if a, b span an edge then 

<t^{a)^m- 

Proof. Let T be the set of all connected double covers of S. If a is a simple 
closed curve in S define a function fa on the set T as follows. For a double 
cover S — 7- S define faC^) as if a does not lift to S, and otherwise as the 
set {a, /?} of homology classes in Z2) determined by the two lifts of a. 

The set F of colors is the set of all such functions - it is clearly finite. 

We now show that if a, b are disjoint nonparallel simple closed curves, 
then faj^fb- 

We will use the following construction of double covers. Let C be a non- 
separating collection of disjoint simple closed curves and properly embbeded 
arcs in S. Then C determines a double cover T, T,hy cutting along C and 
gluing cross- wise two copies of the resulting surface (equivalently, the associ- 
ated index two subgroup is given by curves that intersect C in an even num- 
ber of points). In particular for any a we can find a cover S — )■ S where a lifts 
by applying the above construction to a non-separating curve or properly 
embedded arc that is disjoint from a. If a represents a non-trivial homology 
class and b represents a differently class then /a(S) ^ /^(S). Therefore we 
can assume that a and b are homologous. 

For each component S of S\(aU6) whose boundary is contained in aU6 
choose a simple curve c such that S\c is connected and let C be the union 
of such curves. There is at least one and at most three such components 
so C contains between one and three curves. Note that the curve c exists 
since S will have one or two boundary components and can't be a disk or 
annulus. Therefore S must have positive genus and hence contain a simple 
curve that doesn't separate S. Let S be the double cover associated to C by 
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the construction above. If /a(S) = /b(S) then there wih be Ufts d and b of 
a and b that bound a surface 5 C S such that S doesn't contain either of 
the other hfts of a and b. Then the restriction of the covering map to S wih 
be a homeomorphism and its image wih contain a component of C. This is 
a contradiction so we must have /^(S) 7^ /^(S). □ 

Lemma 4.7. There is a finite index subgroup G of the mapping class group 
MCG{T,) (where S is closed) such that every element of G preserves the 
colors from the proof of Lemma \4-6[ 

Proof. The group Aut{'iri{T,)) hfts to an action on the union of connected 
double covers of S. Let T be the subgroup of Ant(7ri(S)) that fixes the 
Z2-homology of this union. This will be finite index subgroup of Aut{TTi{T,)) 
so its image G in Oiti(7riS) = MCG(S) wih have finite index in MCG(S) 
and will fix the colors form Lemma 14.61 □ 

Proposition 4.8. Let T, be a compact surface with (possibly empty) bound- 
ary. Let Y be the collection connected incompressible subsurfaces of S that 
are not the sphere with 3 boundary components. Then Y can be written as 
a finite disjoint union 

Y^ U Y^ U • • • U Y^ 

so that 

• the boundaries of any two surfaces in any Y' intersect, and 

• there is a subgroup G < MGG(Ti) of finite index that preserves each 
Y\- i/VF G Y* andg eG then g{W) € Y\ 

Proof. The mapping class group acts on Y and there are finitely many orbits 
under the action. Let G be the subgroup given by Lemma 14.71 Since G has 
finite index in MCG(S), the action of G on Y also has finitely many orbits. 
These orbits are our Y* and by definition are invariant under the G-action. 

We now show that if Wq 7^ Wi are in Y* then they have intersecting 
boundary. There is a g £ G such that Wq = g{Wi). Since g preserves the 
colors if the Wq and Wi don't have intersecting boundary then g must fix 
dWo = dWi and Wq must be the complement of Wi. By assumption the 
Wi are not spheres with three boundary components. They are also not 
annuli for if they were then we would have Wq = Wi. In particular Wq 
must contain an non-peripheral simple closed curve 7. Since 5(7) will be 
disjoint from 7 it will have a different color. As G fixes the colors this is a 
contradiction. □ 
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Here is a perhaps unexpected application of our construction. 

Theorem 4.9. (i) Let f he a Dehn twist in the curve ^ onT,. There is a 
finite index subgroup T C A4CG{T,) and an action of T on a quasi-tree 
such that any power of f , k ^ 0, that belongs to F is a hyperbolic 
isometry. 

(ii) If Ti has even genus g and 7 separates into two subsurfaces of genus 
g/2 then we may take T = MCG(S). 

(Hi) In these actions, there is a bound to the diameter of the projection of 
a fixed quasi-axis of f^ to any non-parallel translate. 

By contrast, semisimple actions of mapping class groups on C^r(O) 
spaces always have the property that Dehn twists are elliptic (see jBrij ). 
From (i) it follows that a Dehn twist has linear growth in the word length 
of r, therefore in MCG(S) (known by jFLMOlj ). 

Proof. If r is the subgroup of Proposition 14.81 or if 7 is as in (ii) and F = 
MCG(S) then the F-orbit of 7 consists of pairwise intersecting curves. Let 
Y be this orbit and consider the action of G on the quasi-tree of curve 
complexes C(Y). Since each curve complex C{g^) is quasi-isometric to a 
line (and they are all isometric to each other), it follows from Theorem 13. 101 
that C(Y) is a quasi-tree. Since a nontrivial power of / acts as a hyperbolic 
isometry on C(7) the claim follows. The last statement is a consequence, for 
example, of Corollarv 13.121 □ 

Here is another related application. Recall |Gro87] that the Rips com- 
plex., Rd{Q) of a graph Q is a, complex whose vertices are the vertices of 
Q and a simplex is a collection of vertices whose pairwise distance is < d. 
Rips has shown that if Q is (5- hyperbolic then for d sufficiently large, Rd{Q) 
is contractible. It has been hoped that with the same assumptions, for d 
sufficiently large Rd{G) is CAT{Q). The quasi-tree given by (ii) gives a 
counter-example to this conjecture, at least for infinite valence graphs. 

Corollary 4.10. There exist infinite diameter, infinite valence graphs that 
are quasi-isometric to trees but whose Rips complex is never CAT{{)). 

Proof. Let Q be the quasi-tree given by (ii) of Theorem 14.91 Then MCG(S) 
acts on Q with the Dehn twist about the curve 7 acting hyperbolically. 
Then MCG(S) will act on Rd{Q) for all d and the Dehn twist will still act 
hyperbolically. Therefore, by Bridson's theorem |Bri| . Rd{Q) is not Cj4T(0). 

□ 
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4.3 Embedding MCG into a finite product of C(Y)'s 

Fix a set of finite generators for AlCG(Ti) and for all g G AfCG(S) let 
\g\ be the word length norm. We need the following proposition. Recall 
that a finite collection of simple closed curves is binding if every nonperiph- 
eral curve intersects at least one curve in a. If W is any subsurface and 
g G MCG(S), the restrictions 'K\Y{a) and 7rvi/(5'(a)) are nonempty and we 
denote by dy^{a,g{a)) the diameter of their union in the curve complex of 
W. 

Proposition 4.11. Let a he a finite binding collection of simple closed 
curves on S. Given any B > there exists a C > such that if \g\ > C 
then there is a subsurface W such that d^r{a, g{a)) > B. 

Proof. Fix a hyperbolic metric on S. When we discuss the Hausdorff limit 
of a sequence of curves we assume that they have been realized by hyperbolic 
geodesies in this metric. 

Assume that the lemma is false. Then there exists a sequence of gi 
such that \gi\ — ?> oo but (i^(a, ^^(q;)) < B for all subsurfaces W. We pass 
to a subsequence (which we don't relabel) such that gi{c) has a Hausdorff 
limit for each curve c in a (see e.g. |CB88j for basic facts about Hausdorff 
convergence in the lamination space). There are then three possibilities: 

• If the Hausdorff limits are all simple closed curves then the sequences 
gi{c) must become constant. However there are only finitely many 
elements of MCG(S) that have the same image on a set of binding 
curves. This contradicts \gi\ oo. 

• Fix a c in a and let A be the Hausdorff limit of gi{c). Also assume 
that there is a minimal component Ay of A that fills a non-annular 
subsurface Y . Let c' be a curve in a that intersects Y . We will modify 
an argument of F. Luo (see |MM99j ) to show that ((7j(c), c') — > oo. 
If dc(y)(vry(c'), 7ry((7j(c))) is bounded we can pass to a subsequence 
where the distance is constant. For each i let Xj € CiY) be adjacent 
to 7ry((7j(c)) but closer to 7ry(c'). We can pass to another subsequence 
such that Xi converges in the Hausdorff topology to a lamination A'. 
As the Xi and 7ry((7j(c)) are disjoint A' and Ay can't intersect and since 
Ay fills Y this implies that A' = Ay, perhaps with some isolated leaves 
added. We can repeat this until we have a sequence in C{Y) disjoint 
from '7ry(c') that converges to the filling lamination Ay (plus isolated 
leaves). This is a contradiction so we must have dY{gi{c), c') oo. 



41 



• The final case is when the Hausdorff limit A isn't a collection of simple 
curves but doesn't have a component that fills a non-annular subsur- 
face. In this case there must be a leaf of A that spirals around a simple 
closed curve j3. Let d be a curve in a that intersects j3. Again fix a 
hyperbolic metric on S. We also fix an annular neighborhood X oi 13. 
Then d'^{gi{c),c') = ix{gi{c),c'). Since A spirals around /3 we have 
ix{giic),c') — )• oo and therefore d\{gi{c),c!) oo. 

□ 

Let r be the subgroup of MCGiT.) from Proposition[4]8]and let Y^, • • • , Y'' 
be the orbits of subsurfaces under V. Note that by construction one of the 
collections consists of the single surface S. Let 

n = C(Yi) xC(y2) X ••• xC(Y'=) 

be the product of complexes of curve complexes. Then MCG(S) acts on 
n. For elements in V the coordinates are fixed while other elements will 
permute them. 

Define ^ : MCG(S) — ?> H by choosing a base vertex as the image of 1 
and extending the map equivariantly. Note that one of the factors in the 
target is just the curve complex C(S). We put the Zi-metric on the product 
space n. By construction ^ is Lipschitz. 

Proposition 4.12. is a coarse embedding. 

Proof. We will show that the restriction of ^ to F is a coarse embedding. 
This will imply the proposition. 

Say the basepoint has C(Y*)-coordinate equal to a curve 7^ in a surface 
Wj, and in the special factor C(S) the coordinate is a curve 7. We may 
choose the binding set a to contain 7, the 7^ and the boundary components 
of the Wi's. 

Note that for all subsurfaces W the diameter of 'Kw[a) in C{W) is 
bounded by a fixed constant D > 0. For example we could choose D to 
be one plus the number of intersection points. 

Fix some B > Q and let C be the constant given by Proposition 14. 1 1] with 
respect to a and B + 2D. We'll show that if \g\ > C then dn(*(id), ^(5)) > 
B which implies that ^' is a coarse embedding. 

By Proposition 14. 1 1] there exists a subsurface W such that d'^y^a, g{a)) > 
C. The subsurface W is in one of the collections Y*. Since nw('yi) and 
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TTwigili)) are contained in 7r]y{a) and TTw{g{ct)) and the latter have diame- 
ter bounded by D we have (7i, 5(71)) > d{a,g{a)) — 2D. By Proposition 
13.11 we then have 



It is also true that \I' is a quasi-isometric embedding. We will not need 
this stronger result, but we include the proof since it may be of independent 
interest. 

Theorem 4.13. ^ is a quasi-isometric embedding. 

Proof. The proof uses the remarkable Masur-Minsky formula |MMOO] , which 
asserts that 



where g € MCG{T,), \g\ is the word-norm of g with respect to any fixed 
finite generating set for MCG(S), ~ is coarse equivalence, i.e. each side 
is bounded by a linear function of the other, {{x}}m = x x > M and 
otherwise it is 0, the sum is taken over all subsurfaces of S, a is a fixed 
finite binding set of curves in S, and dw(a, g{a)) is the distance in the curve 
complex of W between the projections of a curve in a and a curve in g{a) (we 
must choose a curve that has a projection; choosing a different such curve 
changes the distance by a bounded amount), and M is a sufficiently large 
constant. By enlarging M or K' from Corollary 13.121 we may assume that 
M = K' . The two estimates combine to give that 1^1 leqAd{^{l), ^{g)) + B 
for universal constants A,B. The reverse bound follows from the fact that 
^ is Lipschitz. □ 

Theorem 4.14. Let be a compact orientable surface with (possibly empty) 
boundary. Then asdim(MCG(S)) < 00. 

Proof If > then MCG(S) is finite and asdim(MCG(S)) = 0. If the 
x(5]) = is a torus, MCG(S) is virtually free and hence asdim(MCG(S)) = 
1. Assume x(^) < 0- By the Product Theorem and Theorem 13.221 it follows 
that asdim(n) < 00. Proposition 14. 12] then implies that asdim(MCG(S)) < 
00. □ 



du{^{id),^{g)) > dc(Y«)(7*,5(7*)) 



> dH/(7j,5(7i)) 

> TTw{a,g{a)) -2D 

> B 



and the proposition is proved. 



□ 




w 



43 



Let S be a possibly punctured closed surface and T(S) its Teichmiiller 
space equipped with the Teichmiiller metric. 



Theorem 4.15. asdim(A/CG(S)) < asdim(r(i;)) < oo. 

Since MCG(Il) acts on T(S) properly discontinuously we have asdim(MCG(S)) < 
asdim(T(S)). The proof of the second inequality will use the following facts. 
When 7 is a curve in S and e > denote by T/ime(S, 7) the subset of T(S) 
where 7 has hyperbolic length < e. 

(A) Minsky's Product Theorem. jMin96j If e is small enough. ThinATi. ^) 
is quasi-isometric to the product TiTi/^) x Z where Z is a horoball in 
hyperbolic plane and S/7 denotes the surface obtained from S by cut- 
ting open along 7 and crushing the boundary components to punctures 
(if 7 is separating this Teichmiiller space is the product of Teichmiiller 
spaces of the components) . 

(B) For every R > there is eo > such that whenever 7 and 7' intersect 
then Thin^g{Ti,^) and T/im£(,(S, 7') are i?-separated. 

Statement (B) follows easily from Kerckhoff's Theorem [KerSO] . or in- 
deed from (A). 



Proof of Theorem \4-15 . The proof is by induction on the complexity of the 



surface, which is the dimension of T(S). Induction starts with the case 
of 2-dimensional Teichmiiller space (hyperbolic plane) when asymptotic di- 
mension is 2. 

For the inductive step, note that (A) and the Product Theorem for 
asymptotic dimension immediately imply that thin parts have finite asymp- 
totic dimension. Write the collection of all curves on S as a finite disjoint 
union Ci U C2 U • • • U so that curves in the same collection intersect. It 
was shown that this is possible for closed S in Lemma 14.61 but the punc- 
tured case follows quickly from the closed case (e.g. blow up the punctures 
to boundary components and double). 

Consider the subsets 

Thick = Xo C Xi C X2 C • • • C Xfc = r(S) 

where Xi is the subset of T(S) consisting of hyperbolic surfaces with the 
property that if 7 is a curve with length < e then 7 € Ci U • • • U Cj , and Thick 
consists of hyperbolic surfaces with no essential curves of length < e. Let N 
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be chosen so that asdim(MCG(S)) < N and so that asdim(T/ime(S, 7)) < 
N for every curve 7. We will argue by induction on i that asdim(Xj) < N. 

When i = this follows from the fact that Xq (the thick part) is quasi- 
isometric to MCG(S). Suppose asdim(Xj) < A^. 

Now write 

Xi+i = x,u [j y; 

where is the set of hyperbolic structures in Thine{Ti, 7) where every curve 
shorter than e is either equal to 7 or belongs to Ci U • • • U Cj. We will check 
the conditions of the Union Theorem. 

Let i? > be given, let eo be as in (B) (we may assume that eo < e). 
Define 

Yr = X,U U 4 

where is the set of hyperbolic structures where 7 has length in the interval 
[eo, e) and any curve of length < e is either 7 or belongs to Ci U • • • U Cj. By 
(B) the sets Y^\Yji are i?-separated and each set is contained in ThirieiTj,'^) 
and the latter sets have asdim < uniformly, since there are only finitely 
many isometry types of such sets. Therefore we only need to argue that 
asdim(yR) < N . But Yr is contained in a Hausdorff neighborhood of Xi, as 
follows easily from Minsky's Product Theorem. That asdim(Xj) < is the 
inductive hypothesis. □ 

A variation of the argument also shows that Teichmiiller space equipped 
with Weil-Petersson metric has finite asymptotic dimension. Denote this 
space by 7vyp(S). Let ViTi) be the pants complex for S, where a vertex is 
represented by a pants decomposition of S and an edge corresponds to a 
pair of pants decompositions that differ in only one curve in each, and the 
two curves intersect minimally (one or two points, depending on whether 
their removal produces a complementary component which is a punctured 
torus or a 4-punctured sphere). There is a natural coarse map T : ■P(S) — )• 
7vFp(S) that sends a pants decomposition to the (bounded) set consisting 
of hyperbolic metrics where the curves in the decomposition have length 
bounded by a Bers constant. Brock [Bro031 IBro02j proved that T is an 
equivariant quasi-isometry. 

Theorem 4.16. asdim(7vFp(S)) = asdim(P(S)) < 00. 

Proof. Consider an orbit map MCGiT,) T^C^) and define a (pseudo) 
metric on MCG{T,) by restricting the one from 'P(S) (some pairs of points 
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may have distance 0). Since the action of MCG{T,) on the pants complex 
has finitely many orbits of simplices, MCG(S) with this metric, d, is quasi- 
isometric to the pants complex. There is a Masur-Minsky estimate for the 
distance between 1 and g G MCG(S) (see the discussion in |MM001 Section 
8]): 

d{^,9) ~ ^{{diy(a,S'(a)}}M 
w 

where W runs over subsurfaces which are not annuli. We have an action of 
MCG(S) on 

n = C{Y^) X C(Y2) X • • • X C{Y'') 

as before, where we delete all annuli from the Y*'s. The orbit map is a 
quasi-isometric embedding (with respect to the new metric on MCG{T,)) 
by exactly the same argument as before. The theorem follows. □ 
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